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Abstract We address the problem of computing bounds for the self-intersection 
number (the minimum number of self-intersection points) of members of a free 
homotopy class of curves in the doubly-punctured plane as a function of their 
combinatorial length L; this is the number of letters required for a minimal 
description of the class in terms of the standard generators of the fundamental 
group and their inverses. We prove that the self-intersection number is bounded 
above by L 2 /4 + L/2 — 1, and that when L is even, this bound is sharp; in that 
case there are exactly four distinct classes attaining that bound. When L is 
odd, we establish a smaller, conjectured upper bound ((L 2 — l)/4)) in certain 
cases; and there we show it is sharp. Furthermore, for the doubly-punctured 
plane, these self- intersection numbers are bounded below, by L/2 — 1 if L is even, 
(L — l)/2 if L is odd; these bounds are sharp. 



1 Introduction 

By the doubly-punctured plane we refer to the compact surface with boundary (fa- 
miliarly known as the "pair of pants") obtained by removing, from a closed two- 
dimensional disc, two disjoint open discs. This work extends to that surface the research 
reported in [6] for the punctured torus. Like the punctured torus, the doubly-punctured 
plane has the homotopy type of a figure-eight. Its fundamental group is free on two 
generators: once these are chosen, say a, b, a free homotopy class of curves on the 
surface can be uniquely represented as a reduced cyclic word in the symbols a, b, A, B 
(where A stands for a -1 and B for 6 _1 ). A cyclic word w is an equivalence class of 
words related by a cyclic permutation of their letters; we will write w = (rir 2 . . . r n ) 
where the r» are the letters of the word, and (rir 2 . . . r n ) = (r 2 . . . r n ri), etc. Reduced 
means that the cyclic word contains no juxtapositions of a with A, or b with B. The 
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length (with respect to the generating set (a,b)) of a free homotopy class of curves is 
the number of letters occurring in the corresponding reduced cyclic word. 

This work studies the relation between length and the self-intersection number of 
a free homotopy class of curves: the smallest number of self-intersections among all 
general-position curves in the class. (General position in this context means as usual 
that there are no tangencies or multiple intersections). The self- intersection number is 
a property of the free homotopy class and hence of the corresponding reduced cyclic 
word w; we denote it by SI(u>). Note that a word and its inverse have the same 
self-intersection number. 

Theorem 1.1. (1) The self-intersection number for a reduced cyclic word of length L 
on the doubly-punctured plane is bounded above by L 2 /4 + L/2 — 1. 

(2) If L is even, this bound is sharp: for L > 4 and even, the cyclic words realizing 
the maximal self-intersection number are (see Figure^) (aB) L l 2 and (Ab) L ^ 2 . For 
L = 2, they are aa, AA, bb, BB, aB and Ab. 

(3) If L is odd, the maximal self -inter section number of words of length L is at least 
(L 2 - l)/4. 




Figure 1: Left: curves of the form (aBaBaB) have maximum self- intersection number 
L 2 /4 + L/2 — 1 for their length (Theorem II. ID . Right: curves of the form (aaBaBaB) 
have self-intersection number (L 2 — l)/4. We conjecture (Conjecture II .2p this is max- 
imal, and prove this conjecture in certain cases (Theorem II. 4p . 



Conjecture 1.2. The maximal self-intersection number for a reduced cyclic word of 
odd length L = 2k + 1 on the doubly-punctured plane is (L 2 — l)/4; the words realizing 
the maximum have one of the four forms ((aB) h B), (a(aB) k ), ((Ab) k b), (A(Ab) h ). ■ 

Definition 1.3. Any reduced cyclic word is either a pure power or may be written in 
the form (a" 1 /^ 1 . . . where on G {a, A}, G {6, B} , all at and bi are positive, 

and ^2i(ai + bi) = L, the length of the word. We will refer to each a"*/^* as an a/3-block, 
and to n as the word's number of a f3 -blocks. ■ 
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Theorem 1.4. On the doubly-punctured plane, consider a reduced cyclic word w of 
odd length L with n a(3-blocks. If L > 3n, or n is prime, or n is a power of 2, then the 
self-intersection number of w satisfies SI(iu) < h2 ~^ x . This bound is sharp. 

The doubly punctured plane has the property that self-intersection numbers of 
words are bounded below. 

Theorem 1.5. On the doubly punctured plane, curves in the free homotopy class rep- 
resented by a reduced cyclic word of length L have at least L/2 — 1 self-intersections if 
L is even and (L — l)/2 self-intersections if L is odd. These bounds are achieved by 
(ab)~2 and (AB)^ if L is even and by the four words a(ab)~5~ , etc. when L is odd. 

Corollary 1.6. A curve with minimal self-intersection number k has combinatorial 
length at most 2k + 2. There are therefore only finitely many free homotopy classes 
with minimal self-intersection number k. 

Remark 1.7. A surface of negative Euler characteristic which is not the doubly punc- 
tured plane has infinitely many homotopy classes of simple closed curves [TT] . Since 
the (k + l)st power of a simple closed curve kas self-intersection number k, it follows 
that for any k there are infinitely many distinct homotopy classes of curves with self- 
intersection number k. (A more elaborate argument using the mapping class group 
constructs, for any k, infinitely many distinct primitive classes (not a proper power of 
another class) with self-intersection number k). So the doubly punctured plane is the 
unique surface of negative Euler characteristic satisfying Corollary 11.61 ■ 

The authors have benefited from discussions with Dennis Sullivan, and are very 
grateful to Igor Rivin who contributed an essential element to the proof of Theorem II .51 
Additionally, they have profited from use of Chris Arettines' JAVA program, which 
draws minimally self-intersecting representatives of free homotopy classes of curves in 
surfaces. The program is currently available at 

http: / /www.math. sunysb.edu/ ~moira/ applets/chrisApplet.html 



1.1 Questions and related results 

The doubly punctured plane admits a hyperbolic metric making its boundary geodesic. 
An elementary argument shows that for curves on that surface, hyperbolic and combi- 
natorial lengths are quasi-isometric. Some of our combinatorial results can be related 
in this way to statements about intersection numbers and hyperbolic length. 

A free homotopy class of combinatorial length L in a surface with boundary can be 
represented by L chords in a fundamental polygon. Hence, the maximal self-intersection 
number of a cyclic reduced word of length L is bounded above by L( ~ L 2 ~ 1 - > . 

We prove in [6] that for the punctured torus the maximal self-intersection number 
SI max (L) of a free homotopy class of combinatorial length L is equal to (L 2 — 1)/4 if L is 
even and to (L — l)(L — 3)/4 if L is odd. This implies that the limit of SI max (L)/L 2 is \ 
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as L approaches infinity. (Compare [9]). The same limit holds for the doubly punctured 
plane (Theorem ll.ip . On the other hand, according to our (limited) experiments, there 
are no analogous polynomials for more general surfaces; but it seems reasonable to ask: 

Question 1.8. Consider closed curves on a surface S with boundary. Let SI max (L) be 
the maximum self-intersection number for all curves of combinatorial length L. Does 
SI max (L)/L 2 converge? And if so, to what limit? Does this limit approach | as the 
genus of the surface approaches infinity? 

Question 1.9. Consider closed curves on a hyperbolic surface S (possibly closed). Let 
Slmax(^) be the maximum self- intersection number for any curve of hyperbolic length 
at most £. Does SI max (£)/£ 2 converge? And if so, to what limit? 

Basmajian [1] proved for a closed, hyperbolic surface S that there exists an increas- 
ing sequence Mk (for k = 1,2, 3, ...) going to infinity so that if w is a closed geodesic 
with self-intersection number k, then its geometric length is larger than . Thus 
the length of a closed geodesic gets arbitrarily large as its self-intersection gets large. 
For the doubly punctured plane, in terms of the combinatorial length, we calculate 
M k = y/5 + Ak-l. 

2 A linear model 

In this section we will need to distinguish between a cyclically reduced linear word 
w in the generators and their inverses, and the the associated reduced cyclic word w. 
We introduce an algorithm for constructing from w a representative curve for w. An 
upper bound for the self-intersection numbers of these representatives may be easily 
estimated; taking the minimum of this bound over cyclic permutations of a/3-blocks 
will yield a useful upper bound for SI(tu). 

2.1 Skeleton words 

Given a cyclically reduced word w = (a^ 1 ^ 1 . . .a° n /^ n ), where oij = a or A, = 
b or B and all a i; 6j > 0, the corresponding skeleton word is ws = {oi\P\ ■ ■ ■ oz n /3 n ), a 
word of length 2n. 

We now describe a systematic way for drawing a representative curve for ws starting 
from one of its linear forms wg, and for thickening this curve to a representative for w. 

The skeleton-construction algorithm: (See Figures [2] and |3]) Start by marking 
off n points along each of the edges of the fundamental domain; corresponding points 
on the a, A sides are numbered 1, 3, 5, . . . , 2n — 1 starting from their common corner; 
and similarly corresponding points on the b, B sides are numbered 2n, ...,6,4,2, the 
numbers decreasing away from the common corner. 
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If the first letter in ws is a, draw a curve segment entering the a-side at 1, and 
one exiting the A-side at 1 (vice- versa if the first letter is A). That segment is then 
extended to enter the fe-side at 2 and exit the .B-side at 2 if the next letter in ws is b; 
vice-versa if it is B. And so forth until the curve segment exiting the b (or 5)-side at 
2n joins up with the initial curve segment drawn. 

We will refer to a segment of type ab, ba, AB, BA as a corner segment, and one of 
type aB, Ab, bA, Ba as a transversal. Note that (as above) a skeleton word has even 
length 2n and therefore has 2n segments (counting the bridging segment made up of 
the last letter and the first). The number of transversals must also be even, since if 
they are counted consecutively they go from lower-case to upper-case or vice-versa, 
and the sequence (upper, lower, ... ) must end up where it starts. It follows that the 
number of corners is also even. 




6 4 2 5 3 1 



b A 

A b a b A b 
Figure 2: The skeleton curve AbabAb. 



Proposition 2.1. The self-intersection number of the representative of (Ab) n or (aB) n 
given by the curve-construction algorithm equals n 2 + n — 1 . 

Proof. Consider (Ab) n ; see Figure [31 left. This curve has only transversals. There are n 
parallel segments of type Ab; they join 1,3,..., (2n — 1) on the a-side to 2, 4, . . . , 2n on 
the 6-side. There are n— 1 parallel segments of type bA, which join 2,4,..., 2n—2 on the 
-B-side to 3, 5, ... 2n — 1 on the A-side. Each of these intersects all n of the Ab segments. 
Finally the bridging bA segment joins 2n on the .B-side to 1 on the A-side. This segment 
begins to the left of all the other segments and ends up on their right: it intersects all 
2n — 1 of them. The total number of intersections is n(n — 1) + 2n — 1 = n 2 + n — 1. 
A symmetrical argument handles (aB) n . ■ 

Proposition 2.2. The self-intersection number of the representative of (ab) n given by 
the curve- construction algorithm equals (n — l) 2 . 
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Proof. (See Figure El right) This curve has only corners. There are n segments of 
type ab, joining 1, 3, . . . , 2n — 1 on the A-side to 2, 4, . . . , 2n on the 6-side. Since their 
endpoints interleave, each of these curves intersects all the others. There are n — 1 
segments of type ba, joining 2, 4, . . . , 2n — 2 on the -B-side to 3, 5, ... 2n — 1 on the 
a-side. Again, each of these curves intersects all the others. Finally the bridging ba 
segment joining 2n to 1 spans both endpoints of all the others and so intersects none of 
them. The total number of intersections is \n{n — 1) + |(n — l)(n — 2) = {n — l) 2 . ■ 




642 531 642 531 

b A b A 

AbAbAb ababab 
Figure 3: The skeleton curves ababab and AbAbAb. 

Proposition 2.3. Let w be a skeleton word of length 2n. The number of corner seg- 
ments in w is even, as remarked above; write it as 2c. Then the self-intersection number 
of w is bounded above by n 2 + n — 1 — 2c. 

Proof. Using Propositions 12.11 and [272] we can assume that w has both corner-segments 
and transversals. We may then choose a linear representative w with the property that 
the bridging segment between the end of the word and the beginning is a transversal. 
Of the 2c corners, c will be on top (those of type AB or ba) and c on the bottom 
(types ab and BA). An ab or AB corner segment joins a point numbered 2j — 1 to a 
point numbered 2j on the same side, top or bottom, as 2j — 1. It encloses segment 
endpoints 2j + 1, 2j + 3, . . . , 2n — 1, 2, 4, . . . 2j — 2, a total of n — 1 endpoints; similarly, 
a ba or BA segment encloses n — 2 endpoints. So there are at most 2c(n — 1) — c(c — 1) 
intersections involving corners, correcting for same-side corners having been counted 
twice. The 2n — 2c transversals intersect each other just as in the pure-transversal 
case, producing (n — c) 2 + (n — c) — 1 intersections. The total number of intersections 
is therefore bounded by n 2 + n — 1 — 2c. Figure [2] shows the curve AbabAb (here 
n = 3, c = 1) with 8 self-intersections. ■ 
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2.2 Thickening a skeleton; proof of Theorem 11.11 (1), (2) 



Once the skeleton curve corresponding to wj is constructed, it may be thickened to 
produce a representative curve for w. The algorithm runs as follows. 

The skeleton-thickening algorithm. (See Figure H|) Suppose for explicitness that 
w starts with A ai . The extra ai — 1 copies of A, inserted after the first one, correspond 
to segments entering the a-side (the first one at 1) and exiting the A-side (the last 
one at a point opposite the displaced entrance point of the first skeleton segment); 
the new segments are parallel. Similarly the extra bi — 1 segments appear as parallel 
segments originating and ending near the 2 marks on the b and -B-sides; so there are 
no intersections between these segments and those in the first band. Proceeding in this 
manner we introduce n non- intersecting bands of ai — 1, &i — 1, a<i — 1, b n — 1 parallel 
segments. New intersections occur between these bands and segments of the skeleton 
curve. The two outmost bands (corresponding to ai and b n ) are each intersected by 
one of the skeleton segments; the next inner bands [a 2 and 6 ra _i) each intersect three of 
the skeleton segments; . . . ; the two innermost bands (a n and bi) each intersect (2n — 1) 
of the skeleton segments. 




Figure 4: The skeleton curve AbabAb thickened to represent the linear word 
A ai b bl a a2 b b2 A a3 b b3 . The grey bands represent the curve segments corresponding to 
the extra letters: a\ — 1 copies of A, etc. Notice that the segments from the skeleton 
curve intersect the a\ and 63 bands once, the a 2 and b 2 bands three times, and the a 3 
and bi bands five times. 

Adding these intersections to the bound on the self-intersections of the skeleton 
curve itself yields 

SI(w) < (ax + b n - 2) + 3(a 2 + b n _ x — 2) H h (2n - l)(a n + 61 - 2) + n 2 + n - 1. 
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Since 1 + 3 + ■ ■ ■ + (2n — 1) = n 2 we may repackage this expression as 

Sl(w) < /(ai, . . . , a n , h, . . . , b n ) - n 2 + n - 1, 
where we define / by 

f(ai, a n , b n ) = (at + b n ) + 3(a 2 + 6 n -i) H h (2n - l)(a n + 



Applying the skeleton-thickening algorithm to the cyclic permutation a™ 1 /^ 1 . . . — >• 
a2 2 /?2 2 • • • a n"/3^ n Q ; i 1 /5i 1 yields another curve representing the same word. There are n 
such permutations, leading to 

(1) Sl(w) < [ min f or l (a 1 ,...,a n ,b 1 ,...,b n )) - n 2 + n - 1, 

i=0,...,n— 1 

where r is the coordinate permutation (a 1; . . . , a n , bi, . . . , b n ) — > (a 2 , . . . ,a n ,ax,b 2 , ■ ■ ■ , b n , b\). 
Proposition 2.4. SetL — ai+- • •+a Jl +&i+- • -+& n - 27ien min / o r*(ai, . . . , a„, bi, . . . , b n ) < nL. 

i=0,...,n— 1 

Proof. We write 

/(a x , . . . , 6 n ) = (ai + 6 n ) + 3(a 2 + &„_i) H h (2n - l)(a n + 6 X ) 

/ o r (ai, . . . , b n ) = (a 2 + 6 X ) + 3(a 3 + b n ) + - • • + (2n - l)(ai + 6 2 ) 



/or™ l (ai, . . . , b n ) = (a n + 6 n _i) + 3(ai + 6„_ 2 ) H h (2n - l)(a n _i + 6 n ). 

The average of these n functions is -(L + 3L + ■ ■ ■ (2n — 1)L) = nL. Since the 
minimum of n functions must be less than their average, the proposition follows. ■ 

Proof of Theorem \l.l[ (1) and (2) We work with w = (ai 1 ft ...afrft?). We have 
established that 

SI(to) < min / o r l (ai, . . . , a n , b±, . . . , b n ) — n 2 + n — 1. 

i=0,...,n— 1 

Using Proposition 12.41 

Sl(w) <nL-n 2 + n- l = -n 2 + n(L + 1) - 1. 
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For a given L, this function has its real maximum at n = (L + l)/2. Since each 
block contains at least 2 letters, n must be less than or equal to L/2. So a bound on 
SI(u>) is the value at n = L/2 (L even) or n = (L — l)/2 (L odd): 



For L even, note (Proposition 12.11) that the skeleton words w = (aB) n and w = 
(Ab) n satisfy SI(u') = n 2 + n — 1 = L 2 /A + L/2 — 1; so the bound for this case is 
sharp; furthermore since words with n = L/2 must be skeleton words, it follows from 
Proposition 12.31 these are the only words attaining the bound. 

■ 

Remark 2.5. For L odd, our numerical experiments (which go up to L = 20) and the 
special cases we prove below have Sl(w) < (L 2 — l)/4, so the function constructed here 
does not give a sharp bound. 



3 Odd length words 

3.1 A lower bound for the maximal self-intersection number; 
proof of Theorem 11.11 (3) 

Proof of Theorem (3) (The maximum self -inter section number for words of odd 
length L is at least (L 2 — l)/4,). We will show that the words of the form a(aB)^~ 
have self-intersection equal to (L 2 — 1)/4. Consider a representative of w as in Figure O 
where n = There is an n x n grid of intersection points in the center, plus the n 
additional intersections P2, ■ ■ -P2n, a total of n 2 + n = (L 2 — 1)/4. We need to check that 
none of these intersections spans a bigon (this is the only way [8] that an intersection 
can be deformed away). 

With notation from Figure [51 the only vertices that could be part of a bigon are 
those from which two segments exit along the same edge, i.e. P2,Pa, ■ ■ ■ ,P2n ■ If we 
follow the segments from p2 through edge A they lead to 1 on edge A and 2n + 1 on 
edge b, so no bigon there; the segments from p 4 through edge A lead to 3, 2n + 1 on 
edge b, to 2, 2n on edge A and then to 1 on edge A and 2n — 1 on edge b, so no bigon; 
etc. Finally the segments from p 2n through edge A lead to 2n — 1, 2n + 1 on edge b and 
eventually to 1 on edge A and 3 on edge b: no bigon. ■ 

3.2 Preliminaries for upper-bound calculation 

In the analysis of self-intersections of odd length words the exact relation between L 
(the length of a word) and n (its number of a/3-blocks) becomes more important. 




(L even) 
(L odd). 
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Figure 5: The curve a(aB) n represented in the fundamental domain for the doubly 
punctured disc. 



Proposition 3.1. If a word w has length L and n af3-blocks, with L > 3n, then 
Sl(w) < \{L 2 — 1). Note that by Theorem \l.l\ (3), this estimate is sharp. 

Proof. As established in the previous section (equation [1]) SI(w) < nL — n 2 + n — 1. 

The inequality nL— n 2 +n— 1 < ^(L 2 — 1) is equivalent to L 2 — 4nL+4n 2 — 4n+3 > 0. 
As a function of L this expression has two roots: 2n ± -*/4n — 3; as soon as L is past 
the positive root, the inequality is satisfied. 

If n > 3, then L > 3n implies L > 2n + \/4n — 3. 

If n = 2 our inequality SI(w) < nL — n 2 + n — l translates to SI(u>) < 2L — 3 which 
is less than \{L 2 — 1) always. 

If n = 1 our inequality becomes SI(w) < L — 1, which is less than \(L 2 — 1) as soon 
as L > 3. The other only possibility is L = 2, an even length. ■ 



3.3 The cases: n prime or n a power of 2; proof of Theorem [L4] 

Other results for odd-length words require a more detailed analysis of the functions 
/ o r J (ai, . . . , a n , bx, . . . ,b n ), keeping the notation of the previous section. 

The proof of the following results is straightforward. 
Lemma 3.2. For a fixed (ai, . . . , a n , b±, . . . , b n ), set 

s a = «i H ha n , 

Sb = h H h 6 n , 

*i = f °r l (ax, . . . ,a n ,bi, . . . ,b n ). 

Then 
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(i) t i+ i -ti = 2n(cii - hi) - 2(s a - s b ) 

(ii) t - t n -i = 2n(a n - b n ) - 2(s a - s b ). 

(Hi) t i+ j -U = 2n(<Xi H h a i+ j-i - h h+j-i) ~ 2j(s a - s b ). 

In particular, if ti = ti +r , for some r > 0, then 

n{ai -b 1 + a 2 -b 2 -\ h a i+r _i - 6 i+r _i) = r(s a - s b ). 

Lemma 3.3. If n is prime and L < "in, then all the numbers to, ... , t n _\ are different. 

Proof. By Lemma [3.21 if £j = t i+r , for some r > 0, then n must divide r or s a — s b . 
We will show each is impossible. The first cannot happen because r < n. As for 
the second, observe that s a > n and s b > n, and that their sum is L < 3n; so 
s a — s b = s a + s b — 2s b < 3n — 2n = n. So n cannot divide s a — s b either. ■ 

Lemma 3.4. If n is a power of 2 and L is odd, then all the numbers t , ■ ■ ■ , t n -i are 
different. 

Proof. Arguing as in Lemma 13.31 in this case, since r < n it cannot be a multiple of 
n, so s a — s b must be even. But s a — s b is congruent mod 2 to s a + s b = L, which is 
odd. ■ 

Proposition 3.5. If a word w of odd length L has a number of a(3-blocks which is 
prime or a power of two then Sl(w) < {I? — 2)/4. 

Proof. Let n be the number of a/3-blocks in w. By Lemmas 13.31 and 13.41 the numbers 
to, ■ ■ ■ , t n -i are & U different; in fact (Lemma 13. 2p their differences are all even, so any 
two of them must be at least 2 units apart. It follows that 

n-l 

tj > mintj + (minij + 2) + • ■ ■ + (mintj + 2n — 2) = nmintj + n(n — 1) 

i=0 

so their average, which we calculated in the proof of Proposition 12.41 to be nL, is greater 
than or equal to mintj +n — 1, and so (using equation [TJ 

SI(w) < mintj — n 2 + n — 1 < nL — n 2 = n(L — n) < L 2 /4; 

since L is odd and SI(w) is an integer, this means 

SIH < (L 2 - l)/4. 

■ 

Propositions 13.11 and 13.51 prove Theorem 11.41 
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4 Lower bounds; proof of Theorem 



1.5 



Definition 4.1. A word in the generators of a surface group and their inverses is 
positive if no generator occurs along with its inverse. Note that a positive word is 
automatically cyclically reduced. ■ 

Notation 4.2. If w is a word in the alphabet {a, A,b, B}, we denote by a(w) (resp. 
fl(w)) the total number of occurrences of a and A (resp. b and B). 

Proposition 4.3. For any reduced cyclic word w in the alphabet {a, A, b, B} there is 
a positive cyclic word w' of the same length with a(w') = a(w), j3(w') = (3(w) and 
SI(w') < SI(w). 

Proof. We show how to change w into a word written with only a and b while con- 
trolling the self-intersection number. If all the letters in w are capitals, take w' = 
w^ 1 . Otherwise, look in w for a maximal (cyclically) connected string of (one or 
more) capital letters. The letters at the ends of this string must be one of the pairs 
(A, A), (A, B), (B, A), (B, B). In the case (B, B) (the other three cases admit a similar 
analysis), focus on that string and write 

w = (xa ai B bl A a2 B b2 . . . A a *B b *a a * +1 ) 

where x stands for the rest of the word. 

Consider a representative of w with minimal self-intersection. In this representative 
consider the arcs corresponding to the segments aB (joining the last a of the a Ql -block 
to the first B of B bl ) and Ba (joining the last B in B bi to the first a in a ai+1 ). These 
two arcs intersect in a point p. Perform surgery around p in the following way: remove 
these two segments, and replace them with an ab and a ba respectively, using the 
same endpoints. This surgery links the arc a ai+1 xa ai to the arc B bl A a2 B b2 . . .A ai B bi 
traversed in the opposite direction, i.e. gives a curve corresponding to the word 

w ' = ( a ai+1 xa ai (B bl A a2 B b2 . ..A^B^y 1 ). 

This word has the same a and /3 values as w, has lost at least one self-intersection, 
and has strictly fewer upper-case letters than w. The process may be repeated until 
all upper-case letters have been eliminated. ■ 

Proposition 4.4. In any surface S with boundary, Let w be a cyclically reduced word in 
the generators ofniS which does not admit a simple representative curve. Then a linear 
word w representing w (notation from Section^) can be written as the concatenation 
w = u • v of two linear words, in such a way that the associated cyclic words satisfy 
Sl(u) + SI(v) + 1 < SI(to). (Note that u and v are not necessarily cyclically reduced). 

Proof. Consider a minimal representative of w drawn in the fundamental domain. It 
must have self-intersections; let p be one of them. Let w = X1X2 ■ ■ -Xl, (where Xi G 
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b Q i b Q i 

Figure 6: Splitting w as u ■ v does not add any new intersections, while the intersection 
corresponding to p is lost. This figure shows w = Babba (I) yielding u = aB and 
v = bba (II). 



{a, A, b, B}), be a linear repsesentative for w, and suppose that x^Xj+i and XjXj+i, with 
i < j, are the two segments intersecting at p, (see Figure El where XjXj+i = Ba and 
XjXj + i = ba). Set u = Xj+i . . . xlX\Xi ■ ■ ■ X{ and v = Xi + \ . . . Xj. (In case i + 1 = j, v is 
a single- letter word). The cyclic words u and v together contain all the segments of w, 
except that XiX i+ i and XjXj+i have been replaced by XiXj + i and Xjx i+ i. 

Furthermore, there is a one-to-one correspondence between the intersection points 
on XiXj + i U XjX i+ i and some subset of the intersection points on XiX i+ i U XjXj + \. In 
fact, labeling the endpoints of the segment corresponding to XjXj+i (resp. XjXj+i) as Qi 
and qi + i (resp. Qj and qj+i), as in Figure EJ observe that the segment corresponding to 
XiXj + i and the broken arc Qipqj+i have the same endpoints, so any segment intersecting 
the first must intersect the second and therefore intersect part of XiX i+ i U XjXj+i] 
similarly for XjXi + i and Qjpqi+i (compare Figure |6]). Therefore the change from w to 
u U v does not add any new intersections, while the intersection corresponding to p is 
lost. Hence SI(w) + SI(u) + 1 < Sl(w). ■ 

The next lemma is needed in the proof of Proposition 14.61 

Lemma 4.5. In the doubly punctured plane P, if a reduced, non-empty word has a 
simple representative curve, then that curve is parallel to a boundary component. Thus 
with the notation of Figure U\ the only such words are a, b, ab, A, B and AB. 

Proof. Let 7 be a simple, essential curve in P. Since P is planar, P\y has two connected 
components, Pi and P2. Since 7 is essential, neither Pi nor P2 is contractible, hence 
their Euler characteristics satisfy x{Pi) — and xi^) — 0; since x{P) = ~ 1 an d 
x(P) = x(Pi) + x{P%) ^ follows that either x(Pi) = or ^(A) = 0. Hence, one of the 
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two connected components is an annulus, which implies that 7 is parallel to a boundary 
component, as desired. ■ 



Proposition 4.6. If w is a positive cyclic word representing a free homotopy class in 
the doubly punctured plane then SI(w) > a(w) — 1 and SI(w) > /3(w) — 1. 

Proof. By Lemma 14.51 the only words corresponding to simple curves are a, b, ab and 
their inverses; for these, the statement holds. In particular it holds for all words of 
length one. Suppose w is any other positive word; it has length L strictly greater than 1. 
We may suppose by induction that the statement holds for all words of length less than 
L. By Proposition 14.41 since the curve associated to w is non-simple, the word w has 
a linear representative w which can be split as u ■ v so that the associated cyclic words 
satisfy Sl(w) > SI(tt) + SI(i>) + 1. Note that u and v have length strictly less than L; 
furthermore since w is positive, so are u and v. Therefore by the induction hypothesis 
SI(«) + SI(v) + 1 > a(u) - 1 +a(v) - 1 + 1, and so SI(w) > a(u) +a(v) - 1 = a(w) - 1. 
The (3 inequality is proved in the same way. ■ 

Proof of Theorem \1.5\ By Proposition 14. 31 there is a positive word w' of length L such 
that a{w') = a(w), f3(w') = (3(w) and Sl(w) > Sl(w'). Then Proposition 14.61 yields 
SI(w') > max{a(w), P(w)} — 1. Since a(w) + (3{w) = L it follows that Sl(w) > L/2 — 1 
if L is even and SI(w) > (L + l)/2 - 1 = (L - l)/2 if L is odd. ■ 
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